A scatter search methodology for the nurse rostering problem
نویسندگان
چکیده
منابع مشابه
A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem
This paper deals with the problem of nurse rostering in Belgian hospitals. This is a highly constrained real world problem that was (until the results of this research were applied) tackled manually. The problem basically concerns the assignment of duties to a set of people with different qualifications, work regulations and preferences. Constraint programming and linear programming techniques ...
متن کاملAdaptive neighborhood search for nurse rostering
This paper presents an adaptive neighborhood search method (ANS) forsolving the nurse rostering problem proposed for the First InternationalNurse Rostering Competition (INRC-2010). ANS uses jointly two distinctneighborhood moves and adaptively switches among three intensificationand diversification search strategies according to the search history. Com-putational results ass...
متن کاملVariable Neighbourhood Search for Nurse Rostering Problems
Nurse rostering problems consist of assigning varying tasks, represented as shift types, to hospital personnel with different skills and work regulations. We want to satisfy as many constraints and personal preferences as possible while constructing a schedule which meets the personnel requirements of the hospital over a predefined planning period. Real world situations are often so constrained...
متن کاملThe Scatter Search Methodology
Scatter search (SS) is an evolutionary approach for optimization. It has been applied to problems with continuous and discrete variables and with a single or multiple objectives. The success of scatter search as an optimization technique is well documented in a constantly growing number of journal articles and book chapters. This chapter first focuses on the basic scatter search framework, whic...
متن کاملA systematic two phase approach for the nurse rostering problem
Nurse Rostering is a combinatorial problem hard to solve due to its size and complexity. Several real world details that arise in practice make computerized approaches to the problem indispensable. The specifications of the problem that we solve are those defined in the Nurse Rostering Competition INRC2010. In this contribution, we solve the Nurse Rostering Problem by partitioning the original ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operational Research Society
سال: 2010
ISSN: 0160-5682,1476-9360
DOI: 10.1057/jors.2009.118